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Abstract. The Falconer conjecture says that if a compact planar set has Hausdorff dimension 
> 1, then the Euclidean distance set A(E) = {\x — y\ : x,y £ E} has positive Lebesgue 
measure. In this paper we prove, under the same assumptions, that for almost every ellipse 
K, Ax(E) = {\\x — y\\ K : x,y £ E} has positive Lebesgue measure, where || ■ \\ K is the norm 
induced by an ellipse K. Equivalently, we prove that if a compact planar set has Hausdorff 
dimension > 1, then A(TE) has positive Lebesgue measure for almost every transformations 
T with bounded positive eigenvalues. We also use this result to deduce a version of the Erdos 
Distance Conjecture in the plane. 



Introduction 

Let E C [0, d > 2. The celebrated Falconer conjecture says that if the Hausdorff 
dimension of E exceeds |, then the distance set A(E) — {\x — y\ : 1,1/ £ E} has positive 
Lebesgue measure. 

The initial result in this direction was proved by Falconer ( [Falconer86] ) who showed that 
A(i?) has positive Lebesgue measure if the Hausdorff dimension of E exceeds ^f-- This 
result was later improved in all dimensions by Bourgain ([Bourgain94]). The best known 
result in the plane is due to Tom Wolff who proved that A(E) has positive Lebesgue measure 
provided that the Hausdorff dimension of E is greater than |. 

The purpose of this paper is to prove that the conclusion of the Falconer conjecture holds 
for almost every linear perturbation of the Euclidean metric. More precisely, let 

(0.1) A K (E) = {\\x-y\\ K :x,y e E}, 

where K is a symmetric bounded convex set in R 2 and || • \ \ K is the distance induced by K. 
Our main result is the following. 
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Theorem 0.1. Let E C [0, 1] be a set of Hausdorff dimension greater than 1. Let K a ^ de- 
note the ellipse with eccentricities ai, a^, 1 < aj < 2, rotated by the angle cf>, and let A a ^(E) 
denote the corresponding distance set. Then K(m(A a ^(E))) > 0, where the expectation is 
taken with respect to the uniform distribution on [1,2] x [1,2] x [0, 7r], and m denotes the 
one- dimensional Lebesgue measure. 

The sharpness of Theorem 0.1 is demonstrated by a modification of a construction due 
to Falconer ( [Falconer86] ) . Let < s < 2. Let qi, q 2 , ■ ■ . , qi . . . be a sequence of pos- 
itive integers such that q i+ i > q\. Let Ei = {x £ M 2 : < Xj < 1, \xj — Pj/qi\ < 

_2 

q i 3 for some integers pj, j = 1,2}. It is not hard to see (see e.g. [Wolff02]) that the 
Hausdorff dimension of E = D^Ei is s. Also, A(E) C n^ 1 A(E i ). 

Let Pi = {p = (pi,p2) : <p 3 < qi}. Let A^ 0) (P,) = {||p|| a ^ : p G It is immediate 

that ^ (Pi) < (qi + 1) .By translation invariance it follows that #A a ^(Pj) < (g + 1) . 

We conclude that A a ^(Ei) is contained in at most (qi + 1) intervals of length ss ^ s . It 
follows that the Hausdorff dimension of A(£?) is < s. Thus if s < 1, A a ^(E) has Lebesgue 
measure for every a,4>. 

Observe that in the above example it is not necessary for pis to be integers. It is quite 
sufficient for Pi to be sufficiently dense, and separated in the sense that there exists c > 
such that \p — p'\ > c, p,p' G Pi, p ^ p' . This observation allows us to use Theorem 0.1 
to deduce a version of the Erdos Distance Conjecture. See e.g. [PaAg95] for a thorough 
description of the Erdos Distance Problem and related concepts. 

The classical Erdos Distance Problem is to obtain a lower bound for A(S), where S is a 
finite subset of 1R 2 . Erdos Distance Conjecture says that for any e > there exists C e > 
such that #A(S) > C e (#5) 1 " e . A slightly weaker version of the Erdos Distance can be 
stated as follows. 

Asymptotic version of the Erdos Distance Conjecure. Let A be a separated subset 
of R 2 . Suppose that A is actually a Delone set, which means that there exists a universal 
constant C > such that the intersection of A with any cube of side-length R contains 
> CR 2 elements of A. Then for any e > there exists a positive constant C' e > such that 

(0.1) #A(A n [-R, Rf) > C' e R 2 -\ 

Using the above counter-example used to establish sharpness of Theorem 0.1 we can prove 
the following random variant of the asymptotic version of the Erdos Distance Conjecture. 
See [IoLa2003] for a systematic application of this mechanism to non-Euclidean distances 
in R d . 

Corollary 0.2. Let A be as in the statement of the asymptotic version of the Erdos Distance 
Conjecture. Then for any e > 0, there exists C' e > such that 



(0.2) 



#A a ^(An[-R,R] 2 )>C' e R 2 -\ 
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for almost every (a, 0) G [1,2] x [0,7r]. 

To prove Corollary 0.2, let Ei,E, and {^} be defined as in the counter-example above 
with Pj = A fl [0, . Suppose that #A a ^(P i ) < ~ e for some e > for a sequence of 
is going to infinity. Then A a ^(Ei) can be covered by < Cq^~ e intervals of length m q~~ . 
It follows that the Hausdorff dimension of A a ^(E) is < s — 4f . Now let s = 1 + 5, 5 > 0. 

We conclude that the Hausdorff dimension of A a ^(E) is < 1 + 5 — ( 1+ 2 s > e < 1 if S is 
sufficiently small. This is a contradiction because Theorem 0.1 implies that A a ^(E) has 
positive Lebesgue measure for almost every (a, 4>). 

Remark 1. Another way of stating Theorem 0.1 is to say that if E C [0, 1] be a set of 
Hausdorff dimension greater than 1, then for almost every linear transformation T of the 
form rotation followed by an anisotropic dilation, A(TE) has positive Lebesgue measure. 

Remark 2. The proof of Theorem 0.1 below will show that the conclusion of Theorem 0.1 
still holds if in the definition of A a ^, the Euclidean circle is replaced by any smooth curve 
with everywhere non- vanishing curvature. In other words, Theorem 0.1 does not just hold 
for perturbations of the Euclidean metric, but also for perturbations of any metric whose 
unit circle is smooth and has non-vanishing curvature. 

Remark 3. In principle, an appropriate variant of Theorem 0.1 should hold in the context of 
two-dimensional Riemannian manifolds. We shall address this issue in a subsequent paper. 

Remark 4- It is worth noting that large classes of two-dimensional sets of Hausdorff di- 
mension a > 1 for which the Falconer conjecture holds can be constructed using more 
complicated probabilistic schemes. For example, let A be a compact subset of the real line 
of Hausdorff dimension | < ^ < 1, and W(t) an almost surely continuous version of the real 
Wiener process. A theorem due to J. P. Kahane (see e.g. [Kahane68]) says that E = W(A) 
is almost surely a Salem set of dimension a > 1, which means that E is equipped with 
a Borel measure fx such that ^ C(l + |£|) 2 . Using Theorem 1.1 below one easily 

deduces that A(E) has positive Lebesgue measure, so Falconer conjecture holds for this 
class of fractal sets. 

Remark 5. In particular, the proof of Corollary 0.2 shows that Falconer Distance Conjecture 
implies the asymptotic Erdos Distance conjecture. It would be nice to prove that the 
Falconer conjecture in fact implies the standard Erdos Distance Conjecture. This amounts 
to eliminating the well-distributivity assumption on A in the statement of Corollary 0.2 and 

replacing C' e R 2 ~ e on the right hand side of (0.2) by C^(#A n [-R, R] 2 ) 1 '" ■ 

Method of proof of Theorem 0.1 



We use a modification of the following result due to Mattila ([Mattila87]). 
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Theorem 1.1. Let E C [0, If with a Borel measure fi. Suppose that 

(1.1) ^ ^ |/2(tw)| 2 ^ tdt <oo. 

Then A(E) has positive Lebesgue measure. (Here and throughout A(E) = Ak(E) with 
K a unit disk). 

In fact, the argument used to prove Theorem 0.1 combined with a standard stationary 
phase argument (see e.g. Theorem 0.4 below) yields the following slightly more general 
result: 

Theorem 1.2. Let E C [0, 1] with Borel measure fx. Let K be a bounded convex set such 
that dK is smooth and has everywhere non-vanishing curvature. Suppose that 

(1.2) ^ (^J \/l(tu K )\ 2 duK^ tdt < oo, 

where du>K denotes the Lebesgue measure on dK, the boundary of K . 

Let K* = {£ : sup xeK x • £ < 1}, the convex set dual to K. Then Ak*(E) has positive 
Lebesgue measure. 

We shall give a proof of Theorem 1.2 at the end of this paper for the sake of completeness. 
In view of Theorem 1.1 and Theorem 1.2, Theorem 0.1 follows from the following estimate 

Theorem 1.3. Let E C [0, l] 2 with Borel measure fi. Suppose that the Hausdorff measure 
of E is greater than 1 . Then 

(1.3) J j j \ji(t(jj a ^) \ 2 du*j tdtip(a)dad(j) < oo, 

where is the standard parameterization of the ellipse with eccentricities 0,1,0,2, rotated 
by (j), and ip is a smooth cutoff function identically equal to 1 in [1, 2] and vanishing outside 
[1/2, 4] 2 . 

The result due to Wolff mentioned above was proved by showing that under the assump- 
tions of Theorem 0.1, 

(1.4) / \ji{tu)\ 2 du<t-%, 

and an example due to Sjolin ([Sjolin93]) shows that this estimate cannot, in general, be 
improved. This means that the proof of Theorem 0.3 must heavily rely on averaging in t, 
a, and 4>. 

Throughout the paper we shall make use of the following version of the method of sta- 
tionary phase. See e.g. [Sogge93], Theorem 1.2.1. 
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Theorem 1.4. Let S be a convex smooth hyper-surface in IR d with everywhere non-vanishing 
Gaussian curvature and dp a Cq° measure on S. Then 



(1.5) 



i^(0i<ier 



d-l 

2 



Moreover, suppose that T G IR d \ (0, . . . , 0) is the cone consisting of all vectors £ normal 
to S at some point x in a fixed relatively compact neighborhood of support of dp. Then 



(1.6) 
and 

(1.7) 



|)V(£) 



= o((i + |^|)- Ar ) vat, z/e^r, 



where the finite sum is taken over the points Xj G A/" having £ as a normal and 

d 



(1.8) 



0£ 



(0 



<c Q (i + iei)-^" 



Notation: Throughout this paper, a <b means that there exists a positive constant C 
such that a < Cb. Similarly, a ;$ 6, with respect to a parameter s, means that given e > 
there exists C e > such that a < C e s e b. 



Proof of Theorem 1.3 



Let (3 G be the usual Littlewood-Paley cutoff, i.e (3 is supported in [1/2,4], (3 = 1 
in [1,2], and X]j/^(2~ n -) = 1- Let ijJ a -4> = p^SaUJ, where p^ denotes the rotation by 
the angle cf>, and S a (x) = (aixi, 0,2X2)- Let p be a probability measure on E such that 
p{{x G -E 1 : \x — y\ < r}) < Cr a , r > 0, where a is the Hausdorff dimension of E. For the 
existence of such a measure, see, for example, Proposition 8.2 in [Wolff02]. Define 



In = J J (^J i \p{t^ a ,-4>)\ 2 d^j t(3(2- n t)dtiP(a)dad<f) 
= J j j J |^ a ,_^)|V(K,-^)| 2 ^(^)^(^ / )^(2- n t)^V'(a)rfa# 

(2.1) =[[[[[ e 2 ™^-^^-^'-^^-^*^ 



where 



(2.2) dfi* = dfi(x)dfi(y)dfi(x')dfi(y') , 

and da denotes a Cq° measure on the sphere. Using a partition of unity we see that it is 
enough to consider this situation. 
Integrating in u and u>' first, we get 

(2.3) J J J ^^^-^^^(^-^^^^^-^^(a)^, 

where a is Cq° measure on S 1 as above, and x a = {a\{x\ cos(</>) — X2 sin(0)), 02(^1 sm(<fi) + 
x 2 cos(0))). 

Case 1: 2 n |x — y\ < 1 and 2 n |x' — y'| < 1. Then for any e > 0, (1.3) is bounded by 

(2.4) J \x - y\~ a+e \x' - y'\- a+£ t- 2oi+2e dij(x)dii(yW(x')dii(y')tdt < 00 
as desired if e is sufficiently small. 

Case 2: 2 n \x — y\ » 1 and 2 n \x' — y'\ » 1. Observe that the symbol of order resulting 

_ 1 

from pulling (t\x — y\) 2 from the symbol a,j given by Theorem 1.4 can be incorporated 
into the smooth cut-off (3 without effecting the size or the support of (3 or its derivatives. 
We shall suppress (harmless) dependence of j3 on x, y, x', y', a, in what follows. Using this 
observation and (1.7) above, we see that (2.3) can be written as a sum of terms of the form 

(2.5) J J J J e^^-^-^'-y'^h-^x-yl'l |x' - 2/'|~f tdfj,* p(2- n t)dty(a)dad(/>. 

We must also consider the term where the phase function is 2nit(\x — y| a ^ + |^' — y'\ a( ^)-, 
but this case is very easy. Let r\ be a small parameter to be determined later. We have 




1 1 



e 2*it{\x- y \ a ^+\x -y \ a ,^t~ 1 \x - \x' - y'\ a * td^* (3{2- n t)dtiP{a)dad(t> 

n [ \x-y\~* W - y'\~^d/j* + 0(2 n 2~ n7lN ) 

J Ux.v.x' ,v'):\\x-v\ + \x' -v' ||<2-™( 1 -'))> 



< 2 n J \x - y \-^2- n ^-^ a -^ \x' - y'\~ a+e 2- n ^-^ a -^d^ 



(2.Q) < 2 2n ( 1_7 ')2 _2n ^ 1_?7 ) a 2 2n ^ 1_?7 ^ 
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which sums if e < a — 1 and 77 < 1. The second line of (2.6) follows from the first using the 
fact, which follows easily by integration by parts, that the Fourier transform of a smooth 
compactly supported function decays rapidly at infinity. 

We now turn our attention to (2.5). Integrating in t first we get 

(2-7) 2 n J j jm n {\x-v\a,<»-W-y'\aMx-y\al W-r/\ZZ*{a)dad4dtS. 

Localizing to the sets where 2~ k < \x — y\ a ^ < 2~ fc+1 , 2~ h ' < \x' — y'\ a ^ < 2~ fc ' +1 , we 
obtain 




(2.8) I B>M ,«2 n 2*2T / / / \f3{2 n {\x-y\ a ^-\x'-y'\ a ^{a)dadW 



Let x—y = \x—y\e lA , x'—y' = \x' —y'\e tB . We now decompose x—y and x'—y' into sectors 
of aperture 5 to be determined. Let Sf denote the "rectangle" formed by intersection the 
annulus {z : 2~ k < \z\ < 2~ h+1 } and the angular sector {z : j8 < A < (j + 1)5} . Define 

S J S ' k analogously. 
Let 



I j Si = I k ., k , [ j \Mn\x-y\ a ,t-\x'-y\,t))ma)dadct>dS 



J{x- 



y eSl> k ;x>-y'eSi - k ;\\x-y\ a ^-\x'-y'\ a J<2-^-v)} 



(2.9) +0(2 n 2W2" n7 ' Ar ), 




ifj(a)dad<fidii* 



where 77 > is a small parameter to be chosen later. 

Observe that for j,j' fixed, we have that x — y is in a S2~ k by 2~ n(A ~ r} ^ rectangle and 
x' — y' is in a 52~ k by 2 _n ( 1_?? ) rectangle. Also observe that if both k, k' > n(l — 77), then we 
have a simple estimate analogous to the one in Case 1 if 77 is chosen to be sufficiently small 
and 8 ~ 1. Otherwise, if at least one of /c, k' « 71(1 — 77), then they both are, and, moreover, 
k ?s k' . Therefore, in what follows we may assume that we are in the latter situation, so 
that the double index appearing above may now be replaced by the single index k. 

Now, multiplying both sides by \\x — y\ a ^ + \x' — y'\ a and computing the area of the 
resulting set, we see that 

(2.10) |{( fll , a 2 ) : ||* - y\ at4t - \x' - y'\ a J < 2~^}\ < 2 -^-^[\A -B\\A + ^ 

where, without loss of generality, A > B, so that j — j' > 1 unless j = j'. We also take 
A, B, 4> to be small and positive. (The other cases follow by the same argument). It follows 
that iij^f, 

(2,1) W<r»jJ™{x, y _ rm + ^ . 
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where integration is over the set S where x — y G S J s ,k ,x' — y' G S J 5 ,k (recall that k w k'). 
Let 5 2~ n ( 1_7 ')+ A: . Then for j' and a; — j/ fixed, we have that — y' is located in a ball of 
radius w 2~ n ( 1_?7 ). We have 



(2.12) < 2 "+'— !— / ^iHvWWKv')- 

\3 3 \ J s 



We must estimate 



(2.13) ^ 2 -+ fc ^-^- I d^x)d^y)d^x')d^y'). 

t„ „• „•/ \3 3 \ J S 



k,n j,j 

Let I = j — f. We get 

(2.14) Yl T+k E t E / M*)Mv)M*)dM). 

k,n I j' JS 

For a fixed x — y and a sector given indexed by j, x' — y' is contained in a ball of radius 
C2~ n ( 1 ~ r) > since 52~ fc ps 2~ n< -- 1 ~' n \ Fixing y' and integrating in x' we get 2~ n(1 ~' ? ) a since 
/i is a-dimensional. Taking the union over all the sectors indexed by j', we have x — y in 
the annulus of width 2~ k . Fixing y and integrating in x, we pick up C2~ ka . It follows that 

(2.14) is bounded by a constant multiple of 

(2.15) ^ 2 n+fc Y -2~ n{ - l -^ a 2~ ka < 1 

if (1 — rj)a > 1, since / runs up to C2 n ^ l ~^~ k , the number of sectors. 
If j = j', (2.14) takes the form 

(2.16) E^'E / dv{xW{y)dn{x')dn{y') 

k,n j' Js 

which is bounded by the same argument. 

Case 3: 2 n \x — y\ » 1 and 2 n \x' — y'\ < 1. This case basically vacuous, which can be 
seen as follows. We have 

e z*it(\*-v\a,*-\*'-v'\ a ,+)t-7 \x - y\~l td/j*(3(2- n t)dtij(a)dad(j) 
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= 2 n 2f f I! P(2 n (\x - y\ + - \x' - y'\ a ^))\x - y\J ^(a)dadcf>dp* 

J{2 n \x'-y'\<l} J J 

< 2 n 2t I II p(2 n (\x - y\ J)\x - y\-J 1><fl)dad4df 

Ji2"\x'-v'\<n J J 



(2.17) <2 n 2^2~ na J J 0(2 n (\x-y\))\x-y\-* dn(x)dfji(y) 
Localizing to the sets where 2~ k < \x — y\ < 2~ fc+1 , we obtain 

(2.18) 2 n 2t2" na 2* J J (3(2 n (\x-y\)) dfi(x)d/j(y)< 2 n 2%2- na 2h~ na 

which sums since k << n. This completes the proof of Theorem 0.3, and, consequently, the 
proof of Theorem 0.1. 

Proof of Theorem 1.2 

Define the measure vq by 

(3.1) J fdu = J f(\\x-y\\ K .)d[i(x)dfi(y). 
Let 

(3.2) dv(s) = e i ^s~^dv Q {s) + \s\~*dv (-s). 

Since vq is supported on Ak*(E), v is supported on Ak*(E) U —Ak*(E). 
We have 

(3.3) / \jl(tuj K )\ 2 dujK = $t*nd/j,, 

JdK J 

where a is the measure on dK. 

Using a variant of Theorem 1.4 (see e.g. [Herz62]), we see that 

(3.4) a t (x) = 2{tp*{x))- 1 - cos ^2tt (tp*(x) " ^)) + 0((t\x\)^), 
where 

(3.5) p*(x)= sup x ■ y. 

yedK 
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In other words, p*(x) = \\x\\ K ». 
By definition, 



u(k) = e^ J \\x-y\\Je- 27T ^ x - y ^^d^(x)d^(y) 
+e-*5 J \\x-y\\~le 2nik ^ x - y ^dii(x)dii(y) 

(3.6) = 2 J cos ( 2yr (l^fa - */) ~ 0) dfi(x)dfi(y). 
By (3.3), 

y |/x(/cwk)| 2 ^k = y 2\\x- y\\xZ cos ^2tt ^|fc|p*(a; - y) - d^(x)d^(y) 

(1 

+0( / (|A;||x-y|)-'d//(x)d//(y) 
= \k\~* J 2\\x - 2/||~? cos ^tt (|fc|p*(a; - y) - ^ 

(3.7) +0 ^ - 
for any a G [1/2,3/2]. It follows that 

(3.8) i>(k) = \k\* y |/2(M! 2 ^ + 0(|A;p- a / Q (//)). 

Since the error term is clearly in L 2 (|/c| > 1), we see that v G L 2 (\k\ > 1) if and only if 
\k\^ j \f2(ku>K)\ 2 du>K G £ 2 (|&| > !)• This precisely what Theorem 1.2 asserts. 



+0[ I (\k\\x-y\) >dfi(x)dfi(y) 

l>l*l _1 
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